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ABSTRACT: We partially prove a conjecture from [MeSh] which says that 
^" ■ 

the spectrum of almost free, essentially free, non-free algebras in a variety is either 



empty or consists of the class of all successor cardinals. 



Introduction and notation 



Suppose that T is a variety in a countable vocabulary r. This means that r is 
a countable set of function symbols and T is a set of equations, i.e. sentences of the 
form Vxi, . . . ,x n (ai(xi, . . . , x n ) = ai{x\, • • • , x n )) where Oi are r— terms. The class of all 
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models of T will be denoted by Mod(T), and a member of Mod(T) is called an algebra in 
the variety T. Let M G Mod(T). For A C M, (A) denotes the submodel of M generated 
by A. Such A is called a free basis (of (A)) if no distinct ai,...,a n G A satisfy an 
equation which is not provable from T. Moreover, M is called free if there exists a free 
basis of M, i.e. one which generates M. By F\ we denote the free algebra with free basis 
of size A, where A is a cardinal. For M\, Mi G Mod(T), the free product of M\ and M2 is 
denoted by M\ * M2. Formally it is obtained by building all formal terms in the language 
r with constants belonging to the disjoint union of M\ and M2, and then identifying them 
according to the laws in T. For M, (M u : v < a) such that M, M v G Mod(T) and M 
is a submodel of M v for all v < a, the free product of the M' v s over M is defined 
similarly, and it is denoted by *m{M„ : v < a}; the intention being that distinct M„, 
M v i are disjoint outside M except for those equalities which follow from the laws in T and 
the equations in Diag(M„)U Diag(M l/ /). Here Diag denotes the diagram of a model. For 
M, N G Mod(T) we say U N/M is free" if M is a submodel of iV and there exists a free 
basis A of iV over M, i.e. A is a free basis, iV = (M U A) and between members of (A) 
and M only those equations hold which follow from T and Diag(M). 

Suppose \M\ = A. Then M is called almost free if there exists an increasing con- 
tinuous family {M v : v < cf(A)) of free submodels of size < A with union M. Moreover, 
M is called essentially free if there exists a free M' G Mod(T) such that M * M' is free, 
essentially non-free otherwise. The essentially free spectrum of the variety T which is 
denoted by EINC(T), is the class of cardinals A such that there exists M G Mod(T) of size 
A which is almost free and essentially free, but not free. 

In [MeSh] the essentially non-free spectrum, i.e. the spectrum of cardinalities of 
almost free and essentially non-free algebras in a variety T, has been investigated, and it is 
shown that this spectrum has no simple description in ZFC, in general. Here we will show 
that the situation is different for EINC(T). Firstly, by a general compactness theorem due 
to the second author (see [Sh]), EINC(T) contains only regular cardinals. Secondly, we 
will show that EINC(T) is contained in the class of successor cardinals. Our conjecture 
is that EINC(T) is either empty or equals the class of all successor cardinals (depending 
on T). Motivating examples for this conjecture are among others Z/4Z— modules (where 
EINC is empty) and Z/6Z— modules (where EINC consists of all successor cardinals) (see 
[EkMe, p.90]). We succeed to prove the conjecture to a certain extent. Namely, we prove 



the following theorem. 

Theorem. If for some cardinal \x, (/j^") + G EINC(T), then every successor cardinal 
belongs to EINC(T). 

For the proof we will isolate a property of T, denoted Pri(T), which says that a 
countable model of T with certain properties exists, and then show that, on the one hand, 
the existence of M G Mod(T) in any cardinality of the form (// N °) + implies that Pri(T) 
holds, and on the other hand, from Pri(T) an algebra M G Mod(T) can be constructed in 
every successor cardinality. 



1. EINC(r) is contained in the class of successor cardinals 



Theorem. For every variety T , EINC(T) is contained in the class of successor cardinals. 

PROOF: Suppose A G EINC(T). By the main result of [Sh], A must be regular. So 
suppose A is a regular limit cardinal. Let 371 G Mod(T) be generated by {a a : a < A} and 
suppose that 371 is almost free and essentially free. We will show that then 371 must be 
free, and hence does not exemplify A G EINC(T). 

By assumption and a Lowenheim-Skolem argument, 371 * F\ is free. Let {c v : v < A}, 
{b v : v < A} be a free basis of 371 * Fa, F\, respectively. 

Let x be a large enough regular cardinal, and let C C A be the club consisting of 
all a such that for some substructure A -< (H(x),^,~< x ) of size < A which contains 
9Jl,F\,{a u : v < A}, {b u : v < A} and {c v : v < A}, we have A fl A = a. Here H(x) 
is the set of all sets which are hereditarily of cardinality < x, and -< x is a fixed well- 
ordering of H(x)- Note that the information about 371 reflects to each a G C, especially 
({c v : v < a}) = {{a v : v < a}) * ({b^ : v < a}). 

Since 371 is supposed to be almost free, the set 

Co = {a G C : {{a v : v < a}) is free} 
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is still a club. Let a, (3 G C$ be cardinals with a < (3. We will show that ({a u : v < 
(3}) / ({a v : v < a}) is free. This will suffice to conclude that DJl is free since the cardinals 
below A are a club and hence C\ = {a G Cq : a is a cardinal} is a club such that for every 
a, (3 G C\ with a < (3, ({a u : v < /3})/{{a u : v < a}) is free. 

For the proof, let {d v : v < (3} be a free basis of ({a u : v < (3}). As a = \a\ < \(3\ = (3 
we may assume ({a u : v < a}) C ({d u : v < a}). Hence easily 

({a v :V<f3}) ={{a v :u<a}) ({«!/ ■ v < (3}) * Fp , 

i.e. there exists an isomorphism which leaves ({a„ : v < a}) fixed. But ({a„ : v < 
[3}) * Fp = ({c v : v < f3}) and ({c„ : v < f3}) / ' {{c v : v < a}) is free. Moreover ({c„ : v < 
a }) = (Wv '■ v < a }) * ({bv '■ v < a }) an d hence ({c u : v < a}) j '({a u : v < a}) is free. 
Consequently ({a u : v < /3})/({a„ : v < a}) is free. D 



2. EINC(r) is either empty or contains almost all successor 
cardinals 



Definition 2.1. The property Pri(T) says: There exist N, M G Mod(T) such that N is 
countably generated, M is a subalgebra of N and the following clauses hold: 
(i) M has a free basis; 
(ii) N*Fn /M is free; 
(Hi) *m{N : n G uj} * F^ /M * F# is not free. 

Theorem 2.2. Suppose that Pri(T) holds and X is a successor cardinal. Then A G 
EINC(T). 

Proof: Let A = ^ + • Let M, N witness Pri(T). Let 91 = * M {N :a<\}. We claim 
that 9H = 9T * F^ exemplifies that A G EINC(T). Let {c a : a < /i} be a free basis of F M . 

Firstly, 9Jt is almost free: For a < A let 9t Q = * M {iV : v < a}. Then clearly 
(9T Q * -F M : a < A) is a A— filtration of DJl. Moreover 9T a * F M is free for every a < A, since 
easily DT Q * i^ = * M {A * F Ko : i/ < a} and by Pri(T), M is free and N * F m /M is free. 



Secondly, 97t * F x = 91 * F x is free, since 9? * F x = *m{N * F^ : a < A} is free as in 
the proof of almost freeness. 

Thirdly, 971 is not free. By contradiction, suppose that / = {d v : v < A} were a free 
basis of 97T. 

Let x be a large enough regular cardinal, and let A -< (H(x),E,~< x ) such that 
\A\ = ft, fj, + 1 C A, and A+, N, M, % 971, F M , I e A. Next choose B ■< (H(x), G, ^ x ) such 
that \B\ = N , and A, A+, N, M, 9T, 971, F M , I e B. 

Let u = Bn A\ (An A), u = ^lni3n A, w = AnBn^t. Notice that w = Bn^. Define 
Mi = A n B n 971. Now easily Mi is countably generated and it has the form 

Mi = *m{N : a G v} * ({c a : a G w}}. 

Hence Mi = M * M {N : n e iv} * F^ = M * M {iV * F Ko :nGw} = M M * F No , where for the 
last isomorphy we applied (w) from Pri (T) . Next define M2 = i3 fl 971. Then easily 

M 2 = *m{N : a E u} *m M 1 . 
Hence by the isomorphy above we have 

M 2 =%{JV:ne oo}*F Ho . 

By (Hi) from Pri(T) we conclude that M2/M1 is not free. On the other hand, {d u : 
v G u} witnesses that M2/M1 is free, a contradiction. □ 

Theorem 2.3. Suppose A, /U are cardinals such that A = fx + , /U N ° = /it and A G EINC(T). 
T/ien Pri(T) holds. 

Proof: Let 971 exemplify A e EINC(T). Let {a u : v < A} generate 971. Let F be free 
such that 971* F is free. Without loss of generality we may assume that F = F\; in fact, if 
\F\ < A then we may replace F by F * F\ which is isomorphic to Fx, and if \F\ > A use a 
Lowenheim-Skolem argument. So let {b v : v < A} be a free basis of F, and let {c v : v < A} 
be a free basis of 9T = 971 * F. 

Let x be a large enough regular cardinal, and let N a , for every a < A, be a countable 
elementary substructure of (H (x), G, -< x ) such that a, 97T, F, 91, {a^ : z/ < A}, {b v : v < 
A}, \c v : z/ < A} belong to iV a . Let u a = N a fl A. 

By assumption on 971 (97T is almost free), the set 



{a < A : {{a v : v < a}) is free A {{c v : v < a}) = {{a v : v < a}) * {{b v : v < a})} 

contains a club; let C be the -< x —least one. Hence C E N a for every a < X. 

Using elementarity, it is easy to see that for every a E C the following three clauses 
hold ((1) holds for every a < X): 

(1) ({c v : v G u a \) = {{a u : v G u a }) * {{b v : v G w Q }); 

(2) ({c u : v G u a fl a}) = ({a u : v G u a fl a}) * ({/\, : v G M a fl a}); 

(3) {(a^ : z/ G tt a fl a}) is free, and ({a u : v G a}) / {{a u : v G w Q fl a}) is free. 

To prove (3), let (d u : v G /) be the -< x —least free basis of ({a„ : v G a}). So by 
elementarity {d v : v G /) G iV a and ({(i;, : z/ G / fl iV a }) = ({a^ : v G ti Q fl a}). Hence 
{d v : v G / fl iV Q } and {cC :vEl\ N a } witness that (3) holds. 

Moreover it is not difficult to see that Cq = {a G C : a = {J{u u : u < a}} is still 
a club. Hence So = {a G Co : cf(ct) > cu} is stationary. By Fodor's Lemma, for some 
a* < X, Si = {a E So : u a D a C a*} is stationary. By assumption, |a*| N ° < / u N ° < A. 
So by thinning out Si further (using this assumption and the A— completeness of the 
nonstationary ideal on A), we may find a stationary 5*2 C 5*1 and u* C a* such that for 
every 5i,^2 G 5*2 the following hold: 

(4) u Sl n5 1 =u*; 

(5) o.t.^J = o.t.(w,5 2 ), and the unique order-preserving map h = hs 1 s 2 '■ us ± — ► ug 2 
induces (by c v — > c^)) an isomorphism from {{c u : z/ G w^}) onto ({cj, : v E us 2 }) 
which maps a u to a^) and 6^ to 6/ l ( l/ ). 

Let 5* = min(S 2 \fi>), M = {{a v : v E u*}) and iV = ({a v : v E us*}). 

As 5* E C, by elementarity we know that M is free. 

As {c u : v E A} is a free basis, clearly ({c^ : v E us*}) / {{c u : v E u*}) is free, and by 
(2) and as 5* E S 2 C C, also ({c„ : i/ G w*}) / M is free. Finally, ({c : v E u 5 *}) = N*F H{) 
by (1). Hence we conclude that N * F# / M is free. 

Hence, if the pair M,N does not exemplify Pri(T), then (Hi) in its definition fails. 
We will use this to show that then 9JI is free, which contradicts our assumption. Then we 
conclude that Pri(T) holds. 

By induction on ( < A we choose w^ C A such that the following requirements are 
satisfied: 
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(6) w = 6*; 

(7) K| < A; 

(8) for C limit, w^ = [_}{w v : v < C}; 

(9) if 7(C) = min(A \ w^), then u^+i = w^ U {7(C)} U {/3(C) n ) '■ n £ w }) where the 
(3((,n) belong to £2, and for any m,n G u> with m < n, U{it 7 (£),u„ • ^ e "^ci < 
min(^ (Cin ) \ u*) and sup(-u /3(Cim) ) < min(w /3(C;n) \ u*) hold. 

By (6) and 5* G C C C we conclude that U{-u„ : z/ G w } = #* and ({a a : a G 5*}) 
is free. By (8) and (9) it is clear that the sequence 

(({a a : a G (J{u„ : v G w c }}) : C < A) 

is increasing and continuous with limit DJl. Hence the following claim gives the desired 
contradiction: 

Claim. For every C < A, ({a a : a G IJ{m„ : v e w (+i}})/({ a a '■ a e \J{u u '■ v G w^}}) 
is free. 

PROOF: Let us introduce the following notation. For x G {a, 6, c} and 7 C A set: 

Zf = ({x a : a G UW : ^ G /}}) 
W7 = Z 1 
/<"* = ({x a : a G u*}), so K a = M. 

The Claim will follow from the following three facts: 

(10) Zf = Zf * zf- 

(11) (W? U Z a {i{0} ) * F^/Wg is free; 

(12) W? +1 = *«r.{^ cU{7(c)} , ^ (Cn)} : n G u/}. 

For (10), to prove Z| = (Zf U Z|) is rather straightforward by using (1). Moreover 
there exists a homomorphism h : DJl * F — » Zf which is the identity on Zf and maps DJl 
onto Zf ; /i can be defined by letting 

^( c \ _ / c « if a G LK^ : ^ e /}, 
\ ao otherwise. 

Now suppose that (Z" U Z|) |= (f)(a,b), where is an equation and o C {a a : a G 
lj{ w f : v G /}}, 6 C {b a : a G [j{u u : z/ G /}} are finite. Then this equation holds in 



971 * F, of course. As {b v : v < A} is a free basis of F, we conclude that 0(o, 6) is provable 
from finitely many equations in Diag(OJl) and the laws of the variety. But h maps this 
proof to a proof from Diag(Zf) and leaves a, b fixed. Consequently Zj — Zf * Z\ holds. 

To prove (11), first clearly Z^^^^/W^ is free. Hence by (10), Z^ cU{i{0} /W£ is 
free. We may assume that \w^\ = fx; hence Z® uj 7( y)) * F^/W^ is free. How to get \i 
down to Ko? Choose N -< (H(x), G, -< x ) such that N is countable and contains everything 
relevant, especially W?, Z^iCf ^m- Let ^ £ ^ be a free basis of Z® uw^-i * F^ over 
W£. Then X n N is a free basis of N n (Z* u{7(c)} * F^) over AT n W£. Moreover 

N n (^ c u {7(C )} * f m) = <(# n w c «) u z« 7(c)} ) * (N n F M ) - ((iv n w%) u z« 7(c)} ) * F Ho . 

We claim that X fl N is a free basis over W? of what it generates over W?, namely 
^w u{7(c)} * ^o ' Otherwise there were finite sets Xq C X and Y"o <= W 7 ? such that Xo U Yq 
satisfies an equation which does not follow from the laws of the variety and the equalities 
in Diag(W^). By elementarity we can find Y\ C Wf fl N such that Xq U Y\ satisfies the 
same equation, a contradiction. 

To prove (12), if a is replaced by c, then (12) is easily verified by using the free basis 
\c v : v < A}. But then using (10) and K c = K a * K h we easily finish. 

Finally, as 5* G C and 8* has uncountable cofinality, by (3) we may choose F# C 
{{a v : v G 5*}) (i.e. an algebra isomorphic to F# ) such that M fl F^ = and even 
(M UF N J = F Ko * M. By (12) we conclude 

W {+1 = Z S c u{7(C)} *f« *m (F Ho * *M{Z{ /3 ( Cn )} : n G w}). 

Moreover by construction (as f3(C,,n) G S2), -Z/W n u — m N for every n E u. Hence 
F K() * * M {Z^ (Cn)} : n G w} = M ^N * *m{N : n G to}. By assumption F No * * M {N : n G 
cu}/F^ *M is free, and so clearly of rank K . We conclude that W? +1 —w a Z® (J r ,,-,-, *F# , 
and so W^i^/W^ is free by (11). □ D 
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